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Lie elements in pre-Lie algebras, trees and cohomology operations 



Abstract. We give a simple characterization of Lie elements in free pre- 
Lie algebras as elements of the kernel of a map between spaces of trees. We 
explain how this result is related to natural operations on the Chevalley-Eilenberg 
complex of a Lie algebra. We also indicate a possible relation to Loday's theory 
of triplettes. 



1. Main results, motivations and generalizations 

All algebraic objects in this note will be defined over a field k of character- 
istic zero and V will always denote a k-vector space. We will sometimes use the 
formalism of operads explained, for example, in jT5j. Sections 2, 3 and 4 containing 
the main results, however, do not rely on this language. 

Let pL(V) denote the free pre-Lie algebra generated by V and pL(V)i the 
associated Lie algebra. We will focus on the Lie algebra L(V) C pL(V) generated 
in pL(y)i by V, called the subalgebra of Lie elements in pl_(V). It is known [3| 
that L(y) is (isomorphic to) the free Lie algebra generated by V; we will give a 
new short proof of this statement in Section 3. Our main result, Theorem 13.31 
describes L(V) as the kernel of a map 



where pL (V) is the subspace of degree +1 elements in the free graded pre-Lie 
algebra pl_*(V, o) generated by V and a degree +1 'dummy' variable o. The 
map (0) is later in the paper identified with a very simple map between spaces of 
trees, see Proposition 14.81 and Corollary 14.91 

Theorem 13 . 31 and Corollary 14.91 have immediate applications to the analysis 
of natural operations on the Chevalley-Eilenberg complex of a Lie algebra. In 
a future work we also plan to prove that Theorem 13.31 implies that the only 
natural multilinear operations on vector fields on smooth manifolds are, in stable 
dimensions, iterations of the standard Jacobi bracket. There is also a possible 
relation of the results of this paper with Loday's theory of triplettes. In the rest 
of this introductory section, we discuss some of these applications and motivations 
in more detail. 

1.1. Motivations. In |T2] we studied, among other things, the differential graded 
(dg-) operad B* Lie of natural operations on the Chevalley-Eilenberg complex of a 

The author was supported by the grant GA CR 201/05/2117 and by the Academy of 
Sciences of the Czech Republic, Institutional Research Plan No. AV0Z10190503. 
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Lie algebra with coefficients in itself, along with its homotopy version B* L , the 
operad of natural operations on the Chevalley-Eilenberg complex of an L m -algebra 
(= strongly homotopy Lie algebra, see [S]). We proposed: 

Problem 1.2. Describe the homotopy types, in the non-abelian derived cat- 
egory, of the dg-operads B* Lie and B\ of natural operations on the Chevalley- 
Eilenberg complex. 

The following conjecture was proposed by D. Tamarkin. 

Conjecture 1.3. The operad B* Lie has the homotopy type of the operad Lie 
for Lie algebras. 

It turns out that B* Lao , which is tied to B* Lie by the 'forgetful' map c : 
B* Loc — > B* Lie1 contains a dg-sub-operad rpL* = (rpl_*,<i) generated by symmetric 
braces |Hj such that rpL (the sub-operad of degree elements) is the operad 
pLie governing pre-Lie algebras. Moreover, both rpL , rpL 1 and the differential 
d : rpL — > rpL 1 have very explicit descriptions in terms of planar trees. Our 
conviction in Conjecture 11.31 made us believe that the sub-operad 

#°(rpL*) = Ker (d : rpL -> rpL 1 ) 

of rpL = pLie equals the operad Lie, 

#°(rpl_*) = Lie. (2) 

The main result of this paper, equivalent to isomorphism (j2J, is therefore a step 
towards a solution of Problem 11.21 

1.4. Generalizations. Let us slightly reformulate the above reflections and in- 
dicate possible generalizations. Let V be a quadratic Koszul operad [HI Sec- 
tion II. 3. 3] and B-p x = (B-p^jd) the dg-operad of natural operations on the 
complex defining the operadic cohomology of (= strongly homotopy V- 
algebras 14 5 Definition II. 3. 128]) with coefficients in itself. In ^2] we conjectured 
that 

H°(B* V J - Lie (3) 

for each quadratic Koszul operad V . 

The operad Bp has a suboperad S v generated by a restricted class of 
operations which generalize the braces on the Hochschild cohomology complex of 
an associative algebra 0. The operad S Vao of degree elements in S Voo always 
contains the operad Lie for Lie algebras that represents the intrinsic brackets. 
The conjectural isomorphism (jHJ) would therefore imply: 

Conjecture 1.5. For each quadratic Koszul operad V , 

Lie - Ker (d : S° Poo - S P J) . 

Moving from operads to free algebras Section II. 1.4], an affirmative 
solution of this conjecture for a particular operad V would immediately give a 
characterization of Lie elements in free S v -algebras. 
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From this point of view, the main result of this paper (Theorem I3.3j) is a 
combination of a solution of Coni ecture 1 1 . 51 for V = Lie with the identification of 
S^ ieoo = pLie which expresses the equivalence between symmetric brace algebras 
and pre-Lie algebras jOJEl- Conjecture II. 51 holds also for V = Ass, the operad for 
associative algebras, as we know from the Deligne conjecture in the form proved 
in [7]. Since S% Soo is the operad for (ordinary, non-symmetric) braces jH], one can 
obtain a description of Lie elements in free brace algebras. 

1.6. Loday's triplettes. Theorem 13.31 can also be viewed as an analog of the 
characterization of Lie elements in the tensor algebra T(V) as primitives of the 
bialgebra 7i = (T(V), <S>, A) with A the shuffle diagonal; we recall this classical 
result as Theorem 12. II of Section 2. The bialgebra TC is associative, coassociative 
cocommutative and its primitives Prim(l~C) form a Lie algebra. To formalize such 
situations, J.-L. Loday introduced in [10] the notion of a triplette (C,I, -4-alg — ► 
P-alg), abbreviated (C,A, V), consisting of operads C and A, 'spin' relations 
I between C-coalgebras and ^.-algebras defining (C, I, ^4)-bialgebras, an operad 
V describing the algebraic structure of the primitives, and a forgetful functor 
F : A-alg — > V-alg, see Definition 17.21 in Subsection 17. II 

The nature of associative, cocommutative coassociative bialgebras and their 
primitives is captured by the triplette (Com, Ass, Lie) . The classical Theorem 12. II 
then follows from the fact that the triplette [Com, Ass, Lie) is good, in the sense 
which we also recall in Subsection 17.11 An interesting question is whether the case 
of Lie elements in pre-Lie algebras considered in this paper is governed by a good 
triplette in which A = pLie and V = Lie. See Subsection 17.11 for more detail. 

Acknowledgments. I would like to express my thanks to F. Chapoton, M. Liv- 
ernet, J.-L. Loday, C. Lofwall, J. Stasheff and D. Tamarkin for many useful com- 
ments and suggestions. I am also indebted to M. Goze and E. Remm for their 
hospitality during my visit of the University of Mulhouse in the Fall of 2004 when 
this work was initiated. 

2. Classical results revisited 

In this section we recall some classical results about Lie elements in free 
associative algebras in a language suitable for the purposes of this paper. Let 
T(V) be the tensor algebra generated by a vector space V , 

oo 

T(v) = k©0T"(n 

n=l 

where T n (V) is the n-th tensor power ® n (V) of the space V . Let T(V)l denote 
the space T(V) considered as a Lie algebra with the commutator bracket 

[x, y] := x <g> y — y x, ij 6 T(V), 

and let L(V) C T(V) be the Lie sub- algebra of T(V)l generated by V. It is 
well-known that L(V) is (isomorphic to) the free Lie algebra generated by V jTHI. 
§4, Theorem 2}. 
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There are several characterizations of the subspace L(V) C T(V) [Tol 116]. 
Let us recall the one which uses the shuffle diagonal A : T(V) — > T(V) <8> T(V) 
given, for v\ ® ■ ■ ■ (g> v n G T n (V) , by 

n 

A(V! <g> • • • ® f n ) := ® ' ' ' ® ® ® " " ' ® u «r(n)]> ( 4 ) 

i=0 <r£Sh(i,n—i) 

where Sh(i,n — i) denotes the set of all (i, n — i) -shuffles, i.e. permutations uGS„ 
such that 

cr(l) < • ■ • < cr(i) and er(z + 1) < • ■ ■ < a(n). 

Notice that, in the right hand side of (|4*jl. the symbol ® has two different 
meanings, the one inside the brackets denotes the tensor product in T(V) , the 
middle one the tensor product of two copies of T(V) . To avoid this ambiguity, we 
denote the product in T(V) by the dot • , (jH) will then read as 

n 

A(V X • • • • • V n ) := ^ [v a( i) • • V a (i)\ ® [v a (i + l) • ■ ■ • V a (n)}. 

*=0 a£Sh(i,n—i) 

The triple (T(V), • , A) is a standard example of a unital counital associa- 
tive coassociative cocommutative Hopf algebra. We will need also the augmenta- 
tion ideal T(V) C T(V) which equals T(V) minus the ground field, 

oo 

T(v) = ©-r(n 

n=l 

and the reduced diagonal A : T(V) — > T(V) ® T(V) defined as 

~A(x) := A(x) - 1 (g x — for a; G T(V) , 

or, more explicitly, 

n-l 

A(«i • ■ ■ ■ • V n ) \= Y K(l) • • • • • «<r(*)] ® • • W <x(n)]> 

i=l a£Sh(i,n—i) 

for f 1; . . . ,f n G V and n > 1. Clearly L(V) C T(V). The following theorem is 
classical jTHj. 

Theorem 2.1. The subspace \-(V) C T(V") equals the subspace of primitive 
elements, 

L(V) = ifer (A : T(V) -> T(V) ® T(V)) . 

The diagonal A : T(V") — > T(V) ® T(V) is a homomorphism of associative 
algebras, that is 

A(x •y) = A(x) • A(y), for x G T(V) , (5) 

where the same • denotes both the multiplication in T(V) in the left hand side 
and the induced multiplication of T(V)<g>T(V) in the right hand side. The reduced 
diagonal A : T(V) — > T(V) <8> T(V) is, however, of a different nature: 
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Proposition 2.2. For each 1,1/6 T(V), 

A(x my) = A(x) • A(y) + A(x) • (y <g> 1 + 1 <g> y) + (a; <g> y + y <g> x). (6) 

The proof is a direct verification which we leave for the reader. We are going 
to reformulate (JHJ) using an action of T(V) on T(V) ® T(V) defined as follows. 
For £ G T(V) <g> T(V) and x G T(V) , let 

x*£ := A(i).$eT(7)®T(y), and 

£*x := e'(i®i + s®i)eT(y)®T(y), ( " 

where • denotes, as before, the tensor multiplication in T(V) ®T(V). Observe 
that, while 

(x • y) * £ = x * (y * £) and (a; * £) * y = a; * (£ * y), (8) 

(£ * x) * y 7^ £ * (x • y) , therefore the action (jZJ does noi make T(V) (g) T( V) 
a bimodule over the associative algebra (T(V), • ). To understand the algebraic 
properties of the above action better, we need to recall the following important 

Definition 2.3. ([4 ) A pre-Lie algebra is a vector space X with a bilinear 
product -k : X ® X — > X such that the associator $ : X® 3 — > X defined by 

$(x, y, z) := (x * y) * 2 — x * (y * z), for x,y, zGX, (9) 

is symmetric in the last two variables, $(x, y, z) = <£>(x, z, y) . Explicitly, 

(x -k y) -k z — x -k (y -k z) = (x * z) -k y — x -k (z -k y) for each x, y, z G X . (10) 

There is an obvious graded version of this definition. Pre-Lie algebras are 
known also under different names, such as right-symmetric algebras, Vinberg alge- 
bras, &c. Pre-Lie algebras are particular examples of Lie- admissible algebras 13 , 
which means that the object Xl := (X, [—,—]) with [— , — ] the commutator of 
*, is a Lie algebra. Each associative algebra is clearly pre-Lie. In the follow- 
ing proposition, T(V) p l denotes the augmentation ideal T(V) of the associative 
algebra T(V) considered as a pre-Lie algebra. 

Proposition 2.4. Formulas ffi) define on T(V)®T(V) a structure of a bimod- 
ule over the pre-Lie algebra T(V) p l- This means that 

(£ * x) * y - £ * (x • y) = (£ * y) * x - £ * (y • x) 

and 

(x • y) * £ — x * (y * £) = (x * £) * y — x * (£ * y) , 

for each x, y G T(V) and £ G T(V) ® T(V) . In particular, T(V r ) <g> T(V) is a 
module over the Lie algebra T(V)l ■ 



6 



Markl 



Proof. To prove the first equality, notice that 

* x) *y — £*(x»y)=£»(x<g>y + y<g)x) = (£ l *y)*x — (y • x). 

The second one immediately follows from JSJ). ■ 

Using action (jZJ), rule (jHJ) can be rewritten as 

A(x • y) = A» *y + x* A(y) + R{x, y), x, y e T(V), (11) 

where the symmetric bilinear form R(x, y) := x®y + y®x measures the deviation 
of A from being a pre-Lie algebra derivation in 

Der pn „ Lie (T(V) pL ,J(V) ®7{V)) . 

On the other hand, since R : T(V) — > T(V) <8> T(V) is symmetric, A is a 
derivation of the associated Lie algebra T(V)l, 

A e Der Lie (j(V) L ,T(V) ® J(V)) , 

which implies that L( V) C Ker(A) . The following statement is completely obvious 
and we formulate it only to motivate Proposition 13.21 of Section 3. 

Proposition 2.5. The map A : T(V) — > T(V) ® T(V) is uniquely determined 
by the rule Ml\) together with the requirement that A(v) = for v G V . 

Observe that the reduced diagonal A : T(V) — > T(V) ®T(V) is the initial 
differential of the cobar construction 

Cob(T(V),A) : T{V) -^7{V)®T{V) -^T{V)®T{V)®T{V) -U ■■■ (12) 

of the coassociative coalgebra (T(V), A) . Complex ([12^ calculates the cohomology 

H* (T(V), A) = Cotor*+V )iA) (k,k) (13) 

of the shuffle coalgebra. 

On the other hand, by the Poincare-Birkhoff-Witt theorem, there is an 
isomorphism of coalgebras 

(T(V),A) = (k[L(y)],V), 

where the polynomial ring k[L(V r )] in the right hand side is equipped with the stan- 
dard cocommutative comultiplication V. Dualizing the proof of the classical fH\ 
Theorem VII. 2. 2], one obtains the isomorphism 

C«tor[ k[L(F)|iV) (k,k)^ A*(L(V0) 

where A*(— ) denotes the exterior algebra functor. We conclude that 

H* (T(V),A) = A* +1 (L(\/)). 
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3. Lie elements in the free pre-Lie algebra 

In this section we show that the results reviewed in Section 2 translate to 
pre-Lie algebras. Let pL(V) = (pl_(V), *) denote the free pre-Lie algebra generated 
by a vector space V and let pL(V)l be the associated Lie algebra. The following 
proposition is proved in [3] , but we will give a shorter and more direct proof, which 
was kindly suggested to us by M. Livernet. 

Proposition 3.1. The subspace L(V) C pL(V)l generated by V is isomorphic 
to the free Lie algebra on V . 

Proof (due to M. Livernet). Let us denote in this proof by L'(V) the Lie 
subalgebra of pl_(V)z, generated by V C pL(V) and by L"(V) the Lie subalgebra 
of T(V)l generated by V C T(V) . The canonical map pL(V) — > J(V) p l clearly 
induces a map pLfV)^ — > T(V)l which restricts to a Lie algebra homomorphism 
a : l'(V) -> L"(V ) . 

Let L(V) be, as before, the free Lie algebra generated by V . Since L'(V) is 
also generated by V , the canonical map (3 : L(V) — > L'(V) is an epimorphism. To 
prove that it is a monomorphism, observe that the composition a/3 : L(V) — > L"(V) 
coincides with the canonical map induced by the inclusion V "—>■ L"(V). Since 
L"(V) is isomorphic to the free Lie algebra generated by V fHJ §4, Theorem 2], 
the composition a(3 : L(V) — > L"(V) is an isomorphism, therefore (3 must be 
monic. We conclude that the canonical map f3 : L(V) — > L'(V) is an isomorphism, 
which finishes the proof. ■ 

Consider the free graded pre-Lie algebra pl_(V, o) generated by V and one 
'dummy' variable o placed in degree +1. Observe that 

P L*(v,o) = pL(v)©e P L"(n (14) 

n>l 

where pL n (V A ) is the subset of pL(V^) spanned by monomials with exactly n 
occurrences of the dummy variable o . 

We need to consider also the graded pre-Lie algebra rpL(V) ("r" for "re- 
duced" ) defined as the quotient 

rpL(^) := pL(V,o)/(o*o) 

of the free pre-Lie algebra pL(V, o) by the ideal (o ★ o) generated by o ★ o. The 
grading (jH)) clearly induces a grading of rpL(V) such that rpl°(V) = p\-(V) and 
TpL\V) = pl\V), 

vpL*(V) = pl(V) © pL 1 ^) © rpl n {V). (15) 

n>2 

The following statement, in which $ is the associator (0), is an analog of Propo- 
sition 1231 

Proposition 3.2. There exists precisely one degree +1 map d : rpl_*(y) — > 
rpL* +1 (V) such that d{v) = for v G V , d(o) = and 

d(a*b) = d(a)*6 + (-l) |a| a ^ d(6) +Q(a,b), (16) 

where 

Q(a, b) := (o * a) * b - o * (a * b) = $(o, a, 6), (17) 
for a, b e rpL*(\^) . Moreover, d 2 = 0. 
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Proof. The uniqueness of the map d with the properties stated in the propo- 
sition is clear. To prove that such a map exists, we show first that there exists a 
degree one map d : pl_(V, o) — > pl_(V, o) of graded free pre-Lie algebras such that 
d(v) = for v G V, d(o) = and 

d{x*y) = d{x)*y + {-l) lxl x*d{y) + Q{x,y), (18) 

where Q(x,y) := $(o,x, y) for x, y G pL(V, o). Let us verify that the above rule 
is compatible with the axiom <§>(x,y,z) = (— l)' 2 " ?/ '$(x, z, y) of graded pre-Lie 
algebras. Applying ()18|) twice, we obtain 

d&{x,y,z) = <$>(dx,y,z) + (-l) N $(x, dy,z) + (-l) ]x]+M <Z>(x,y,dz) (19) 
—(—ly x 'x * Q(y, z) + Q(x *y,z) + Q(x, y) * z - Q(x, y*z), 

for arbitrary x,y,z G pL(V, o) . 

Let us make a small digression and observe that the associator $ behaves 
as a Hochschild cochain, that is 

o * $(x, y, z) — $(o -k x, y, z) + $(o, x -ky, z) — $(o, x, y * z) + $(o, x, y) * 2 = 0. 

It follows from the definition of the form Q and the above equation that the last 
three terms of ()19|) equal $(o*x, y, z) — o~k&(x, y, z) , therefore (|19|) can be rewritten 

as 

d$(x,y,z) = §(dx,y,z) + (-l) lxl $(xJy,z) + (-l) lxl+lyl §(x,y,dz) 
-(-l) lxl x*Q(y,z) + $(o*x,y, z) -o*$(x,y,z). 

Since the right hand side of the above equality is graded symmetric in y and z, 
we conclude that 

d($(x,y,z)-(-l)^(x,z,y)) =0, 

which implies the existence of d : pL(V, o) — > pL(V, o) with the properties stated 
above. It is easy to verify, using (|TH|) and the assumption d(o) = 0, that 

J(o*o) = $(0,0,0) (20) 

and that 

d 2 (x*y) = d 2 (x)*y + x*d 2 (y) + Q(dx,y) + (-l) N Q(x, dy) + $(0 * o, x, y) (21) 

for arbitrary x, y G pL(V, o) . 

A simple induction on the number of generators based on (j2"Uj) together 
with the rule (|18J) shows that d preserves the ideal generated by 0*0. An 
equally simple induction based on (J2T|) and (|T8|) shows that Im(d 2 ) is a subspace 
of the same ideal. We easily conclude from the above facts that d induces a map 
d : rpL*(V) — > rpL* +1 (V) required by the proposition. ■ 

Let us remark that each pre-Lie algebra (X, *) determines a unique sym- 
metric brace algebra (X, — (— , ...,—)) with x(y) = x * y for x, y G X [HJ Ej. The 
bilinear form Q in ()16|) then can be written as 

Q(a, b) = o(a, 6), for a, 6 G rpl_(V). 
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The complex 

pl(V) pL 1 ^) ^ipl 2 (V) ••• (22) 

should be viewed as an analog of the cobar construction (fT2|). We will see in Sec- 
tion 5 that it describes natural operations on the Chevalley-Eilenberg cohomology 
of a Lie algebra. The main result of this paper reads: 

Theorem 3.3. The subspace L(V) C pL(V) equals the kernel of the map d : 
pLCVJ-pL^V), 

L(V) = Ker (d : pL(V) -> pL 1 ^)) . 

In Section 4 we describe the spaces pL(V^), pL^V) and the map d : 
pl_(V) — > pL 1 (l / ) in terms of trees. Theorem 13.31 will be proved in Section 6. 



4. Trees 

We begin by recalling a tree description of free pre-Lie algebras due to 
F. Chapoton and M. Livernet pQ. By a tree we understand a finite connected 
simply connected graph without loops and multiple edges. We will always assume 
that our trees are rooted which, by definition, means that one of the vertices, called 
the root, is marked and all edges are oriented, pointing to the root. 

Let us denote by Tr n the set of all trees with n vertices numbered 1, . . . , n. 
The symmetric group S n act on Tr„ by relabeling the vertices. We define 

Tr n (V) := Span k (Tr n ) © Sn V® n , n > 1, 

where Span k (Tr n ) denotes the k-vector space spanned by Tr„ with the induced 
S n -action and where E n acts on V® n by permuting the factors. Therefore Tr n (y) 
is the set of trees with n vertices decorated by elements of V . 

Example 4.1. The set Tri consists of a single tree • with one vertex (which 
is also the root) and no edges, thus Trx(V) = V . The set Tr 2 consists of labelled 
trees 

r 

where ■ denotes the root and u 6 E 2 . This means that V^-decorated trees from 
Tr 2 (V) look as 

r 

where u,v 6 V, therefore Tr 2 (V) ^ V® 2 . Similarly, Tr 3 (V) S V® 3 ®(V ®S 2 (V)) , 
where S 2 (V) denotes the second symmetric power of V. The corresponding 
decorated trees are 

u u 
and 



v 

W V w 



for u,v,w G V. Finally, 

Tr 4 {V) = V m © V m ® {V® 2 (8) S 2 (V)) © (V ® S 3 (V)), 
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with the summands corresponding to the decorated trees 
t t t 

u 



w 

with t,u,v,w G V . 




U V w 



(23) 



w 



Theorem 4.2. (Chapoton-Livernet [T]) Let Tr(V) 
is a natural isomorphism 

pL(V) = Tr(y). 

The pre-Lie multiplication in the left hand side of (J24|) translates to the 
vertex insertion of decorated trees in the right hand side, see [I] for details. 



n>1 Tr n (V). Then there 
(24) 



Example 4.3. The most efficient way to identify decorated trees with elements 
of free pre-Lie algebras is to use the formalism of symmetric brace algebras 0- 
The trees in (J23j) then represent the following elements of pL(V^) : 

t(u(v(w))), t(u,v(w)), t(u(v,w)) and t(u,v,w). 

Using the same tree description [T] of the free graded pre-Lie algebra 
pL(V, o) , one can easily get a natural isomorphism 

pL^-Tr^^eT^), (25) 

n>0 

where Tr^(^) is the set of all trees with n vertices decorated by elements of V 
and one vertex decorated by the dummy variable o . We call the vertex decorated 
by o the special vertex. 

Example 4.4. Clearly Trl(V) = k while Tr\(V) = V © V with the corre- 
sponding decorated trees 

* u 



and 



u 



where u EV . Similarly, 

Ti l 2 {V) S V m © V® 2 © V m © V m © S 2 (V) 
with the corresponding trees 










1 


1 1 


u 


r 


1 


• 


V 


• V 


o 



u 



U U V 

for u, v G V. In the above pictures we always placed the root on the top. 
Some examples of decorated trees from Tr^(V), n > 3, can also be found in 
Examples EM O and EM 

Let us describe the map d : pL(V) — > pL (V) of Theorem 13.31 in terms of 
decorated trees. We say that an edge e of a decorated tree S G Ti^iV) is special 
if it is adjacent to the special vertex of S . Given such an edge e, we define the 
quotient S/e G Tr n (V^) by contracting the special edge of S into a vertex and 
decorating this vertex by the label of the (unique) endpoint of e different from the 
special vertex. In the following examples, the special edge will be marked by the 
double line. 
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Example 4.5. If S G Tr\(V) is the tree 




u, v , w G V , then 

v 

S/e = S\ . 

u w 

Let T G Tr n (V"). We call a couple (S, e), where S G Tr*(V) and e a 
special edge of S, a blow-up of T if S/e = T and if the arity (= the number of 
incoming edges) of the special vertex of S is > 2. We denote by bl(T) the set of 
all blow-ups of T. 



Example 4.6. The set bl(m) is empty. The simplest nontrivial example of a 
blow-up is 



bl 



II) " \/\ 



U V 



where the double line denotes, as in Example 14. 5[ the special edge. Let us give 
two more examples where u, v and w are elements of V: 



( 



bl 



V 

w 



u 




V 

w 




> and 



V w 



u 



bl 




V w 




u w 

1 

w 




u 




V u w 



V w 



The last thing we need is to introduce, for (S,e) G bl(T), the sign €(s,e) G 
{-1,+1} as 



S(S,e) 



+1, if e is an incoming edge of the special vertex, and 
—1, if e is the outgoing edge of the special vertex. 



Finally, define the map 
by 



5 : Tr(V) -> Tr\V) 



S(T) := E £(s,e)S. 

(S,e)ebl(T) 



(26) 
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Example 4.7. In this example, t,u,v and w are arbitrary elements of V. 
We stick to our convention that the root is placed on the top. Let us give first 
some examples of the map 5 : Tr(V) — > Tr 1 (V A ) that follow immediately from the 
calculations in Example 14.61 We keep the double lines indicating which edges has 
been blown-up: 



0. 



II 

u 

V 

w 




u 



II. 




u 



V + 

w 




V w 



v w J 'v iw v u w / \ 



5 I / \ | "•• + v> 

v 

V w 

Let us give some more formulas, this time without indicating the blown-up edges: 



/ 



\ 



u 

V 

w 




u 



w 



t 



u 




+ 



W V 



t 

u t 

+ 



U 

V 5 

w 



t u 

V + 
W V 



w u 



w 



+ 



u 



1 L 



a 




V 5 

w 



u 




w 




u + w 
w 




A 



u 

V V 

t 



+ 



A + aK 

m 9W v U W 



The proof of the following proposition is a direct verification based on the 
induction on the number of vertices and formula ([160. 
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Proposition 4.8. The diagram 



pL(V) 



pl\V) 



Tr(V) 



Tr\V) 



in 



which the vertical maps are isomorphism \2$ and \25)) . is commutative. 



Corollary 4.9. There is a natural isomorphism 

L(V) Ker(5 : Tr(V) -> Tr 1 ^)). 

Example 4.10. It follows from the formulas given in Example 14.71 that, for 
each u,v,w E V , 



u 

V 

w 



u 
w 

V 




u 



u 



u 





w 



+ 

V WW 

■«( ■ 

\ u w u 
therefore the combination 



v 

w + 
u 



W- 

V 



w \ 






UJ _)_ W* > f 

M * // 

w 





V W U V 

w 



u 



w 

V 



V 

w 
u 



v - 

u u 




+ 



w 




w 



u 



belongs to the kernel of 5 : Tr 3 (y) — > Tr 3 (V). It is easy to see that elements of 
this form in fact span this kernel and that the correspondence £ u>v>w ^ l u , [ v , w ]] 
defines an isomorphism 

Ker (Tr 3 (V)^Trl(V))^L 3 (V), 
where \s(V) C L(V) denotes the subspace of elements of monomial length 3. 
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5. Cohomology operations 

In this section we show how an object closely related to the cochain complex 
rpl_*(V) = (rpL*(V), d) of (JT3J), considered in Proposition ^. 21 naturally acts on the 
Chevalley-Eilenberg complex of a Lie algebra with coefficients in itself. For n > 1 , 
let k n := Span^ei, . . . , e n ) and let rpL*(n) denote the subspace of the graded 
vector space rpL*(k n ) spanned by monomials which contain each basic element 
e\, . . . , e n exactly once. 

More formally, given an n-tuple t\, . . . ,t n G k, consider the map ^t 1 ,...,t n '■ 
k n — > k™ defined by 

<£ti ,...,*„ (e;) := Ue h 1 < i < n. 

Let us denote by the same symbol also the induced map </?t lr ..,i n '■ rpl_*(k") — > 
rpl_*(k n ). Then 

rpl_*(n) := |x G rpL*(k n ); (pt 1 ,...,t fl (x) = h ■ ■ -t n x for each t\, . . . ,t n G k| . 

The above description immediately implies that rpL*(n) is a ci-stable subspace 
of rpL*(k n ), therefore rpL*(n) = (rpL*(ra), d) is a chain complex for each n > 1. 
Clearly pL(n) = S'pan k (Tr n ) and pL 1 (n) = Span^Tr^) . Observe that the above 
reduction does not erase any information, because rpl_*(V) can be reconstructed 
as 

rpl_*O/) = 0rpL» ® Sn V® n . 

n>l 

Let us explain how each U G rpL d (n) determines an n-multilinear degree 
d operation on the Chevalley-Eilenberg complex C* CE (L\L) of a Lie algebra L 
with coefficients in itself We will use the standard identification f3J Defini- 
tion II.3.99] 

C* CE (L;L) = Coder*(l c (lL)) (27) 

where L C (|L) denotes the cofree conilpotent Lie coalgebra [T3J cogenerated by 
the desuspension [L of the vector space L. Let A G Coder 1 (L C (|L)) be the 
co-extension of the desusp ended Lie algebra bracket 

|o[-,-]o(t AT) -[LML^IL 

into a coderivation. Then A 2 = and (J27|) translates the Chevalley-Eilenberg 
differential dcE into the commutator with A. 

The above construction can be easily generalized to the case when L is an 
Loo-algebra, L = (L, li, l 2 , h, ■ ■ ■) |H]- The structure operations (/i, h, ■ ■ •) as- 
semble again into a coderivation A G Coder 1 (L C {[L)) with A 2 = |SJ Theorem 2.3], 
and (|27|) can be taken for a definition of the (Chevalley-Eilenberg) cohomology of 
Lqo -algebras with coefficients in itself. 

The last fact we need to recall here is that Coder* : (L C (|L)) is a natural 
pre-Lie algebra, with the product * defined as follows [T3J Section II. 3. 9]. Let 
Q,Q G Coder* {\. C {{L)) and denote by Q : L C (|L) — > [L the corestriction of Q. 
The pre-Lie product B * Q is then defined as the coextension of the composition 

(_l)|ePl.no0:L c (|L)^!L, 

see [UJ Section II. 3. 9] for details. 
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By the freeness of the pre-Lie algebra pl_*(k n , o) , each choice ft, . . . , f n G 
Coder(L c (lL)) determines a unique pre-Lie algebra homomorphism 

* fl ,..., fn :pL*(k n ,o)^ Coder* (L C (IL)) 

such that ^/i,...,/ n (ej) := f\ for each 1 < i < n, and ^ fi,...,f n (°) '■= A. Because 
vpyj y n (o*o) = A 2 = 0, the map f n induces a map of the quotient rpL*(k n ) = 
pL*(k»,o)/(o*o) 

r* /l ,... )/n :r P L*(k-)^C der*(L c (!L)) 

Define finally U{f 1} ...,/„) G C7^ l/l|+ - +l/ft| (L; L) by 

U(f f n ) :=r# /w „(£f). (28) 

One can easily verify the following formula that relates the Chevalley-Eilenberg 
differential dcE with the differential d in rpL*(n): 

d(U)(f 1 ,...J n ) = d CE (U(f 1 ,...J n )) 

-(-i)i^i 53 (-l)l /l l + - + l / «- 1 l.l7(/i,...,d CT (/i),...,/»), 

l<i<n 

for each Z7 G rpL*(n) and fi, ■ ■ ■ , f n G C* CE (L] L) . 

Proposition 5.1. TTie collection rpL* := {rpl_*(n)} n >i forms an operad in 
the category of dg-vector spaces. Formula A2fy) determines an action that makes 
Cq E (L;L) a differential graded rpL* -algebra. Consequently, the cohomology operad 
if*(rpl_) naturally acts on the Chevalley-Eilenberg cohomology Hq E (L;L) of an 
arbitrary Lie or algebra. 

Proof. The symmetric group £ n acts on rpL*(n) by permuting the basis 
ei,...,e n of k n . The operadic composition, induced by the vertex insertion of 
decorated trees representing elements of pl_*(k"), is constructed by exactly the 
same method as the one used in the proof of [TH Proposition II. 1.27]. The verifi- 
cation that U defines an operadic action is easy. ■ 

Let B* Lie denote, as in Section 1, the dg-operad of natural operations on the 
Chevalley-Eilenberg complex of a Lie algebra with coefficients in itself and B* L 
an analog of this operad for -algebras. Because each Lie algebra is also an L^- 
algebra, there exists an obvious 'forgetful' homomorphism c : B* L — > B* Lie . By 
Proposition 15.11 formula (|2"Kj) defines maps t : rpL* — > B* Lie and t : rpL* — ► B Loo . 
The diagram 

B*r 

c 

rpL* B* Lie 

is clearly commutative and t : rpL* — > B* L is in fact an inclusion of dg-operads, 
compare the remarks in Subsection ll.il 
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6. Proof of Theorem EOl 



For the purposes of the proof of Theorem it will be convenient to reduce 
the complex rpl_*(V) = (ipL* (V) , d) constructed in Proposition 13.21 as follows. 
Since the construction of rpl_*(V) is functorial in V, one may consider the map 
rpl_*(V) — > rpL*(0) induced by the map V — > from V to the trivial vector space 
0. The kernel rpL (V) := Ker(rpL*(V) — > rpL*(0)) is clearly a subcomplex of 
rpl_*(V). Since 

Span^(o), for n — 1 and 
0, otherwise, 



rpL n (0) 



the complexes rpL*(V") and rpl_*(V) differ only at the second term, and, under 
the isomorphism (|25jh 

rp£\v) = 0Tr^(V). 



n>l 



It is also obvious that 

Ker (d : pl(V) -> p\-\V)) = Ker (d : pl(V) -> rpL 1 (V)) . 
The central object of this section is the commutative diagram: 
L(V) 



P L(y) — <~r P \_\v) 



(29) 



V 



T(V) 



A 



P 



t{v)®t(v) 



in which i : L(V) pL(F) is the inclusion and p : pL(V) — > T(V") P £ = T(V) 
the canonical map of pre-Lie algebras induced by the inclusion V T(V) . The 
definition of p 1 : rpL (V) — > T(V) <S> T(V) will use the following simple facts. 

Faci i. The graded pre-Lie algebra structure of rpl_*(V) induces on 
rpL 1 (V) = pL 1 (V) a structure of a pL(y) -bimodule. 

Fact 2. With the structure above, rpL (V") is the free pl_(V) -bimodule 
generated by the dummy o . 

Fact 3. The * -action (J7j) makes T(V) <8> T(V) a bimodule over the pre-Lie 
algebra T(V) p l- Therefore T(V) <8>T(V) is a pL(V) -bimodule, via the canonical 
map p : pL(V) -> T(V) pL . 

The above facts imply that one can define a map p 1 : rpL(V) 1 — > T(V) <S> 
T(V) by requiring that it is a pL(V) -bimodule homomorphism satisfying 

^(o) :=l®leT(V)®T(V). 
It is clear that this p 1 restricts to the requisite map : rpL 1 (l / ) — > T(V) (8>T(V). 



Markl 



17 



To prove that the bottom square of (|29|) commutes, we notice that both 
compositions Ap and p l d behave in the same way with respect to the pre-Lie 
multiplication * on pL(V). Indeed, for a, b G pl_(V)), by (fTTj) 

Ap(a*6) = A(p(a) • p(6)) = Ap(a) * p(6) + p(a) *Ap(b) + R(p(a) , p(b)) . 

Similarly, by and the definition of p 1 , 

p 1 d(a-kb) = p l (d(a)-kb)+p 1 (a-kd(b))+p 1 (Q(a,b)) 

= p l d{a) * p(b) + p(a) * p x rf(6) + p 1 {Q{a, b)). 

It remains to verify that p 1 (<5(a,6)) = R(p(a) , p(b)) . By the definitions of p 1 , Q, 
R and the * -act ion ((7j), 

p 1 (Q(a,b)) = p 1 ((o -k a) * b) — p 1 (o * (a -k b)) = p 1 (o -k a) * p(b) — p 1 (o) * p(a * b) 
= (p 1 (o)*p(a))*p(b) -p\o) * (p( a ) •p(b)) 
= ((1 <g> 1) *p(a)) *p(b) - (1® 1) * (p(a) »p(b)) 
= p{a) <2>p(b) +p(b) (g)p(a) = R(p(a) , p(b)) . 

Observe finally that Ap(v) = p x dv = for v G V . The commutativity Ap = p l d 
of the bottom square of (J29|) then follows from the following lemma. 

Lemma 6.1. Let S : pL(V) ® pL(V) — > T(V) ® T(V) be a symmetric linear 
map such that the expression 

S(a, b) * p(c) + S(a * b, c) - S(a, b-kc), a,b,cE pl(V), (30) 

is symmetric in b and c. Then there exists precisely one linear map F : pL(V) — > 
T(V) ®T(V) such that 

(i) F(a * b) = F(a) * p(b) + p(a) * F(b) + S(a, b) for each a, b G pL(V) , and 
^ -F(f) = /or each v G V. 

Proof. The map F is constructed by the induction on the monomial length of 
elements of pL(y) , its uniqueness is obvious. The symmetry of the form in ()30|) in 
b and c is necessary for the compatibility of the rule (i) with the axiom (jlUj) . ■ 

We claim that Proposition 13.31 follows from the following 

Lemma 6.2. In diagram \29\) . 
(i) di = 0, 

(ii) Ker(d) D Ker(p) = and 
(in) p(Ker(d)) C L(V) . 
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Indeed, (i) implies that L(V) C Ker(d) while (ii) and (hi) together imply 
that p maps Ker(d) monomorphically to L(V). Since all these spaces are graded 
of finite type and their maps preserve the gradings, one concludes that L(V) = 
Ker(d) . 

Proof of Lemma 16.21 The symmetry of Q in ()16|) implies that d is a 
derivation of the Lie algebra pL(V)i, associated to pL(V). This fact, together 
with d(V) = 0, readily implies that d annihilates Lie elements in pl_(V), which 
is (i). 

Our proof of (ii) relies on the tree language introduced in Section 4. We 
will use the following terminology. A decorated tree T e Tr(V) is linear if all its 
vertices are of arity < 1 . Such a tree T is of the form 




(31) 



• Vi-i 

i Vi 

with some v\, . . . , Vi 6 V, % > 1 . Each non-linear tree T e Tr(V) necessarily looks 
as 

ii Vx 
II v 2 
II v 3 




(32) 



where S is a tree whose root vertex Vi has arity > 2 . We say that such a decorated 
tree has tail of length i. These notions translate to decorated trees from Tr 1 (V') 
in the obvious manner. 

We leave to the reader to verify that, under identification ()24j) . the map 
p : pL(V) — > T(V) is described as 




1 Vi-i ®Vi, if T is linear as in (}3*T]) . and 
if T is non-linear. 



Therefore Ker(p) consists of linear combinations of non-linear trees. Before going 
further, we need to inspect how the map 5 : Tr(V) -> Tr x (V) of which is the 
differential d : p\-(V) — > pL 1 (V^) written in terms of trees, acts on non-linear trees. 
If T is the decorated tree (|32|) . then it immediately follows from the definition (|2fij) 
of 5 that 

5(T) = —T' + trees with tails of length < i, (33) 
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where T' is the following decorated tree with tail of length i + 1 

I, v x 

I, V 3 




in which S' is the tree obtained from S by replacing the root vertex decorated by 
Vi by the special one. The map 5' : Tr(V) — > Tr^V) given by S'(T) := — T" is a 
monomorphism. 

Let x be a linear combination of non-linear trees and assume S(x) = 0. We 
must prove that then x = 0. Assume i^O and decompose x = x s +x s -i+- ■ -+xi , 
where Xi is, for 1 < i < s, a linear combination of decorated trees with tails of 
length i, and x s ^ 0. By (J33|) . the only trees with tails of length s + 1 in S(x) are 
those spanning S'(x s ), therefore 5(x) =0 implies S'(x s ) = which in turn implies 
that x s = 0, because 5' is monic. This is a contradiction, therefore x = which 
proves (ii). 

To verify (iii), notice that, by the commutativity of the bottom square 
of (|32]), p(Ker{5)) C Ker(A)) while Ker(A) = L(V) by Theorem O This 
finishes the proof of the lemma. ■ 



7. Some open questions and ramifications 

7.1. Triplettes of operads (after J.-L. Loday). The following notion was intro- 
duced in |TU] . 

Definition 7.2. The data (C,I, A-alg ^ V-alg), where 

(i) C and ^4 are operads, 

(ii) J. are 'spin' relations intertwining C-co-operations and ^.-operations, so that 
(C,J.,A) determines a class of bialgebras, 

(iii) the operad V governs the algebra structure of the primitive part Prim(TC) 
of (C,3i, A) -bialgebras, and 

(iv) F is a forgetful functor functor from the category of ^4-algebras to the cate- 
gory of P-algebras such that the inclusion Prim(7i) C F(7i) is a morphism 
of P-algebras, 

is called a triplette of operads. 

An example is (Com, I, Ass, Cie) , with J. the usual bialgebra relation 
recalled in (|5|). Let [/ be a left adjoint to F. A triplette in Definition 17.21 is 
good jTUj, if the following three conditions are equivalent: 
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(i) a (C,I, ^4) -bialgebra TC is connected, 

(ii) H S U(Prim(H)), and 

(iii) is cofree among connected C-coalgebras. 

Let ^4(V) (resp. P(V)) denote the free A- (resp. "P-)algebra on As observed 
in [TO] , for good triplettes 

Prim(A(V)) = V(V). (34) 

The classical Theorem 12.11 in Section 2 is a consequence of the goodness of 
the triplette (Com, 3C, Ass, Lie) mentioned above, because (J5l*)l in this case says 
that Prim(T(V)) = L(V). Other, in some cases very surprising, good triplettes 
can be found in ^Uj- The following problem was suggested by J.-L. Loday: 

Problem 7.3. Are there an operad C and spin relations J. with the property 
that (C,J.,pLie, Lie) is a good triplette? 

As we remarked in Subsection 11.41 the affirmative answer to the Deligne 
conjecture given in [7] implies that there exist a characterization of Lie elements 
in brace algebras [5] similar to our Theorem 13.31 This suggests formulating the 
following version of Problem 17. 31 in which Brace is the operad for brace algebras. 

Problem 7.4. Are there an operad C and spin relations J. with the property 
that (C,Jl, Brace, Lie) is a good triplette? 

7.5. Lie elements and cobar constructions. In Section 2 we calculated the coho- 
mology of the cobar construction (JT^j) of the shuffle coalgebra and observed that 
H°(T(V), A) is isomorphic to the free Lie algebra L(V). In our characterization 
of Lie elements in pre-Lie algebras, the role of (fT2*|) is played by complex (J2"2*|) . This 
leads to the following problem, which may or may not be related to Problem 17. 3^ 

Problem 7.6. Calculate the cohomology of (|22|). Is this complex the cobar 
construction of some coalgebra? 

As D. Tamarkin recently informed us, methods proposed in an enlarged 
unfinished, unpublished version of [17J may imply that the complex ()22|) is acyclic 
in positive dimensions, as envisaged also by some conjectures formulated in [T3j. 
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